All Questions
17 questions
-2votes
2answers
422views
Fastest string search algorithm invented by me. It is called ""Choudhary String Search Algorithm""
I have invented the fastest string search algorithm. It is called ""Choudhary String Search Algorithm (choudharyStringSearchAlgorithm)"". I have compared my algorithm with Brute ...
0votes
1answer
927views
Fastest string search algorithm
I have invented the fastest string search algorithm. Can someone prove that it is not fastest? I am not considering worst case scenarios. The algorithm can be found here: https://sourceforge.net/...
1vote
1answer
94views
Combinational string search using Java
I wrote a program that receives 2 strings (Input and Search) in the Search string. The sign '+' indicates that if the substring before the '+' exists in the Input string. (The search string cannot ...
0votes
1answer
425views
Rabin-Karp String matching
I am learning algorithms and have implemented the Rabin-Karp string search algorithm. I didn't implement a rolling HashCode, but it's judged correct by this ...
3votes
2answers
354views
Is given pattern a subString of given input string? KMP implementation
My implementation of Knuth Morris Pratt algorithm. Looking forward for code review comments. Let me know of there is a better way to implement this algorithm. ...
5votes
2answers
7kviews
Search word in multiple files
I am writing a brute-force method to search for a word. Please review my code and tell me how I can improve it. ...
2votes
2answers
1kviews
Counting the occurrences of a string in each file
I am trying to find a phrase or a string in file and count the number of occurrences of that string: ...
4votes
3answers
11kviews
Replacing multiple search strings simultaneously
A utility method StringUtils.replace to replace multiple search strings simultaneously. I'm looking for a review of any and all aspects, but especially: Is there's ...
2votes
1answer
136views
Pattern search in a text
Is this a practical algorithm for pattern matching in a text? Assume text can be very large, is there anything I can do to speed up the performance? ...
2votes
4answers
12kviews
Java String search and replace [closed]
I would like to search a String, and for a certain word, I would like to change only the first 3 letters For example: This is a java institute which insures that ...
19votes
4answers
1kviews
Name Filtering using a Trie
This question suggests a different (improved?) implementation for searching/filtering names based on a search query. This is based on the question here: Name filtering in Java A Trie allows the ...
6votes
2answers
214views
Name filtering in Java
I have a search box for searching for people in a list of names. Here is the code that runs every time the query changes. I could not find anything open-sourced for this, so I wanted to make sure ...
5votes
6answers
2kviews
String vs List to check if a country is part of a continent
I simply need to check if a country is part of a particular continent (only one). The continent has around 50 countries. The list is constant and must be initialized at the time of creation. Which one ...
11votes
1answer
1kviews
Karp-Rabin with bitwise hash
As a Rags-to-Riches re-implementation of the Karp-Rabin question here, from @tsleyson, I thought it would be interesting to understand the algorithm better, and to use bitwise-shifting instead of ...
6votes
1answer
422views
indexOf() and Boyer Moore methods
I have a method I created which is a custom indexOf(). This code seems ugly to me so I was wondering if anyone could recommend a cleaner and perhaps faster ...